Set cover problem - PDFSEARCH.IO - Document Search Engine

Set cover problem
Results: 76

#	Item
71	Interference in Cellular Networks: The Minimum Membership Set Cover Problem Fabian Kuhn1 , Pascal von Rickenbach1 , Roger Wattenhofer1 , Emo Welzl2 , and Aaron Zollinger1 [removed], [removed], watt Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-04-21 12:13:20 Randomized rounding Pi Reduction Mathematics Applied mathematics Set cover problem
72	Introduction to Approximation Algorithms Subir Kumar Ghosh School of Technology & Computer Science Tata Institute of Fundamental Research Mumbai[removed], India Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2011-01-10 05:25:38 NP-complete problems Approximation algorithm NP-complete Vertex cover Optimization problem Travelling salesman problem Steiner tree problem Set cover problem Graph coloring Theoretical computer science Mathematics Computational complexity theory
73	REPORTS IN INFORMATICS Add to Reading List Source URL: www.ii.uib.no Language: English - Date: 2007-08-06 05:58:33 NP-complete problems Dominating set Graph coloring Travelling salesman problem Approximation algorithm Algorithm Feedback vertex set Time complexity Set cover problem Theoretical computer science Computational complexity theory Mathematics
74	Chapter 8 NP-complete problems Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2006-10-03 05:00:11 NP-complete problems Minimum spanning tree Vertex cover Clique problem Travelling salesman problem Independent set Shortest path problem NP-complete Matching Theoretical computer science Computational complexity theory Mathematics
75	PDF Document Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2007-09-11 19:54:54 Analysis of algorithms NP-complete problems Set cover problem Greedy algorithm Time complexity Algorithm Randomized algorithm Theoretical computer science Mathematics Computational complexity theory
76	PDF Document Add to Reading List Source URL: arxiv.org Language: English - Date: 2012-01-04 20:09:14 Games Logic puzzles Recreational mathematics Sudoku Backtracking Vertex cover Latin square Set cover problem Cluedo Mathematics NP-complete problems Theoretical computer science